Parity function - PDFSEARCH.IO - Document Search Engine

Parity function
Results: 52

#	Item
11	On Derandomization and Average-Case Complexity of Monotone Functions ∗ George Karakostas † Add to Reading List Source URL: www.cas.mcmaster.ca Language: English - Date: 2013-12-01 18:41:47 Circuit complexity Pseudorandomness Order theory Computational complexity theory Monotonic function Pseudorandom generator Parity function Monotone ACC0
12	ALIQUOT SEQUENCES WITH SMALL STARTING VALUES Wieb Bosma Abstract. We describe the results of the computation of aliquot sequences with small starting values. In particular all sequences with starting values less than a Add to Reading List Source URL: www.math.ru.nl Language: English - Date: 2014-12-24 08:06:00 Mathematics Integer sequences Number theory Divisor function Aliquot sequence Sequence Parity Perfect number 11 Amicable numbers Prime number Pi
13	Geocontinua I Lecture Notes Lorenzo Colli February 26, 2014 ii Add to Reading List Source URL: www.geophysik.uni-muenchen.de Language: English - Date: 2014-02-26 04:04:02 Abstract algebra Linear algebra Permutations Group theory Parity of a permutation Permutation Derivative Cycle Function Mathematics Algebra Functions and mappings
14	Chapter 1 Introduction Let f be Boolean function from nite binary strings to the set f0; 1g. The basic question of complexity theory is what computational resources are needed to compute f (x) for an arbitrary n-bit str Add to Reading List Source URL: www.nada.kth.se Language: English - Date: 2011-01-05 06:16:54 Circuit complexity Complexity classes Parity function ACC0 Switching lemma NC Clique problem Boolean circuit Circuit Theoretical computer science Computational complexity theory Applied mathematics
15	QUASIRANDOM GROUPS W. T. Gowers Abstract. Babai and Sos have asked whether there exists a constant c > 0 such that every finite group G has a product-free subset of size at least c\|G\|: that is, a subset X that does not c Add to Reading List Source URL: www.dpmms.cam.ac.uk Language: English - Date: 2006-10-22 13:27:46 Parity Adjacency matrix Inner product space Function Representation Bipartite double cover Covering graph Mathematics Graph theory Bipartite graph
16	SUBSEQUENCES OF AUTOMATIC SEQUENCES INDEXED BY ⌊nc ⌋ AND CORRELATIONS JEAN-MARC DESHOUILLERS, MICHAEL DRMOTA, AND JOHANNES F. MORGENBESSER Abstract. The main goal of this paper is to study the behavior of subsequence Add to Reading List Source URL: www.dmg.tuwien.ac.at Language: English - Date: 2011-11-25 05:00:23 Parity Thue–Morse sequence Automatic sequence Distribution Continuous function Central limit theorem Mathematical analysis Mathematics Generalized functions
17	Algorithm for decomposition of differences between aggregate demographic measures and its application to life expectancies, healthy life expectancies, parity-progression ratios and total fertility rates Add to Reading List Source URL: www.demographic-research.org Language: English - Date: 2010-03-10 08:28:27 Statistics Science Life expectancy Life table Function Total fertility rate Population Demography Actuarial science
18	MITSUBISHI ELECTRIC RESEARCH LABORATORIES http://www.merl.com Dynamic Window Decoding for LDPC Convolutional Codes in Low-Latency Optical Communications Add to Reading List Source URL: www.merl.com Language: English - Date: 2015-04-17 10:53:52 Statistics Low-density parity-check code Forward error correction Convolutional code Channel Window function Quadrature amplitude modulation Error detection and correction Telecommunications engineering Information
19	The Skein Hash Function Family NIST Round 3 Tweak Description 25 Oct 2010 Description of Changes The only change to the Skein hash function is in the key schedule parity constant, found in Sectionof the newly subm Add to Reading List Source URL: www.schneier.com Language: English - Date: 2014-03-02 23:18:32 Threefish Rotational cryptanalysis Cryptographic hash function Block cipher Hash function Cryptanalysis Cryptography NIST hash function competition Skein
20	The non-adaptive query complexity of testing k-parities Add to Reading List Source URL: cjtcs.cs.uchicago.edu Language: English - Date: 2013-07-24 10:17:39 Computational complexity theory Quantum information science Communication Communication complexity Quantum complexity theory Parity function Entropy Circuit complexity Decision tree model Theoretical computer science Applied mathematics Mathematics